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(57) Abstract: The invention concerns a device for interactive and smooth direction control in a compressed digital film. It com- 
^ prises a computer (1) equipped with a sound output (2), and a video output (3), both connected to a display system (4), and an input 
O (5) connected in series to means for controlling the direction (6) with means for controlling the speed (7) of the motion of the film. 

OThe computer (1) comprises a software for managing said device. The invention is useful for interactive presentation of a film con- 
^ cerning travel, an apartment, demonstration of an equipment and the like. 
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(57) Abrege: Ce dispositif permet de se dinger de f agon interactive et fluide dans un film numerique compress^. II comprend un 
ordinateur (1) muni d'une sortie son (2), d'une sortie video (3), toutes deux reliees a un systeme de visualisation (4), ainsi que d'une 
entree (5) reliee a un moyen pour controler la direction (6) en seiie avec un moyen pour controler la vitesse (7) de deroulement dudit 
film. L' ordinateur (1) comprenant un logiciel pour gerer ce dispositif. Application a la presentation interactive d'un film relatif a un 
voyage, un appartement, une demonstration de materiel, etc... 



WO 01/06514 



PCT/FR00/02029 



Dispositif permettant de se diriger de fagon interactive et fluide 
dans un film numerique compresse et logiciel gerant ce dispositif 

La presente invention est relative a un dispositif permettant de se diriger de 
fagon interactive et fluide dans un film numerique compresse ainsi qu'a un logiciel 
pour sa mise en ceuvre. 

Actuellement, on utilise de plus en plus souvent des films pour presenter par 
5 exemple un appartement, un voyage touristtque ou faire une demonstration de ma- 
teriel. Pour cela, on met generalement en ceuvre un appareil d'affichage video tel 
que, par exemple, une television ou un moniteur d'ordinateur, mais un spectateur 
ou utilisateur ou utilisateur ne peut intervenir sur le deroulement des images. 

Or, il apparait que, de plus en plus souvent, I'utilisateur souhaite pouvoir agir 
10 sur le deroulement d'un tel film soit en en modifiant la vitesse de defilement pour lui 
permettre d'accelerer ou de ralentir la succession des images, c'est a dire 
d'avancer dans le film a la cadence qu'il souhaite et en toute fluidite, soit en lui 
conferant la possibilite d'opter pour des choix directionnels dans le film. 

Ainsi, dans le cas de la visite d'un appartement, il s'agit de laisser a un utili- 
15 sateur la possibilite de voir une piece determinee avant la salle a manger ou de 
retourner dans la chambre avant d'aller dans la cuisine. 

Dans le cas plus general de la visite d'un site, il s'agit de permettre a un uti- 
lisateur de choisir sa direction a certaines intersections : a titre d'exemple, d'aller 
tout droit, a gauche ou a droite. 
20 Par ailleurs, dans les salles de gymnastique, il peut etre approprie d'afficher 

devant un utilisateur d'un appareil de cardio-training (bicyclettes, tapis, rameur, 
steppeur, etc.), un parcours en foret ou en campagne par exemple, afin de le moti- 
ver dans son effort. 

Aussi un des buts de la presente invention est-il de fournir un dispositif pour 
25 se diriger de fagon interactive dans un film, qui permet a un utilisateur de modifier 
comme bon lui semble la vitesse de deroulement de la succession des images d'un 
film. 

Un autre but de I'invention est de fournir un tel dispositif qui permet plusieurs 
visionnages d'un meme film sans que la succession des images soit toujours iden- 
30 tique. 

Ces buts, ainsi que d'autres qui apparaitront par la suite, sont atteints par 
un dispositif permettant de se diriger de fagon interactive et fluide dans un film nu- 
merique compresse, comprenant un ordinateur muni d'une sortie son, d'une sortie 
video, toutes deux reliees a un systeme de visualisation, ainsi que d'une entree 
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reiiee a un moyen pour controler la direction en serie avec un moyen pour controler 
la Vitesse de deroulement d'un tel film, lequel dispositif est caracterise, selon la 
presente invention, par le fait que le moyen pour controler la direction consiste en 
un certain nombre de boutons correspondant chacun a une direction dans I'espace, 
chacun d'eux permettant a I'ordinateur de traiter la direction choisie par un 
utilisateur. 

De preference, le moyen pour controler la vitesse est une manette dont le 
maniement par I'utilisateur permet de faire defiler le film a une vitesse variable. 

Avantageusement, le moyen pour controler la vitesse est un capteur de vi- 
tesse directement relie a un appareil de cardio-training. 

Selon une premiere variante de realisation, le capteur de vitesse comporte 
une roulette qui est en contact avec la partie mobile de I'appareil de cardio-training 
et qui transmet sa vitesse de rotation a une roue dentee situee entre un emetteur 
infrarouge et un recepteur infrarouge. 

Selon une deuxieme variante de realisation, le capteur de vitesse comporte 
un aimant qui passe a intervalle regulier en face d'une bobine a induction fournis- 
sant une information a I'ordinateur qui en deduit la vitesse. 

Selon une troisieme variante de realisation, le capteur de vitesse comporte 
un capteur optique cooperant avec la partie mobile de I'appareil de cardio-training. 

La presente invention est egalement relative a un programme ou logiciel qui 
est caracterise par le fait qu'il comprend une etape d'acquisition de la vitesse et de 
la direction souhaitees par un utilisateur, une premiere succession d'etapes pour 
determiner la vitesse de defilement des images et simultanement une seconde suc- 
cession d'etapes pour determiner le cheminement a partir de la vitesse et de la 
direction souhaitees, et une etape d'affichage de la succession d'images ainsi de- 
terminees. 

De preference, on utilise un fichier de configuration contenant les 
informations suivantes : 

- nom du fichier numerique a ouvrir correspondant au parcours filme, 

- informations sur la nature de ce parcours et des embranchements, ainsi 
que sur les choix possibles de direction, 

- vitesse a laquelle a ete tourne le film, 

- recuperation des informations relatives au type de capteur de vitesse uti- 
lise. 
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Avantageusement, on calcule la vitesse instantanee d'un utilisateur comme 
ia moyenne des n vitesses moyennes Vi precedentes. 

De preference, a partir des informations connues de la vitesse de 
deplacement de la camera lors du tournage du film et du nombre d'images par 
5 seconde de la camera lors du tournage du film, on determine, en fonction de la 
vitesse que Ton cherche a simuler, le saut S correspondant au nombre d'images a 
sauter en chaque image affichee et le temps T correspondant a I'intervalle de 
temps entre deux images affichees. 

Avantageusement, on affiche en surimpression sur le film, quelques 
10 secondes avant chaque intersection du parcours filme, des fleches pour indiquer les 
directions a choisir. 

La description qui va suivre, et qui ne presente aucun caractere limitatif, doit 
etre lue en regard des figures annexees, parmi lesquelles : 

- la figure 1 represente un synoptique d'un dispositif pour se diriger de fagon 
15 interactive dans un film selon la presente invention ; 

- la figure 2 represente un ordinogramme du logiciel pour mettre en oeuvre le 
dispositif selon la figure 1 ; et, 

- la figure 3 est un exemple de schema directionnel pour un parcours ou 
cheminement. 

20 Un dispositif pour se diriger de fagon interactive dans un film numerique 

compresse selon la presente invention comprend, comme represente a la figure 1 , 
un ordinateur 1 muni, d'une part, d'une sortie son 2 et d'une sortie video 3, toutes 
deux reliees a un systeme de visualisation 4, et, d'autre part, d'une entree 5 reliee a 
un moyen pour controler la direction 6 en serie avec un moyen pour controler la 

25 vitesse 7 de deroulement d'un film affiche. 

Le systeme de visualisation 4 est, par exemple, un ecran de television, un 
moniteur d'ordinateur, un ecran a plasma ou a cristaux liquides, et plus generale- 
ment tout systeme de restitution d'images qui permet d'afficher les images d'un film, 
par exemple tourne en exterieur, en facilitant I'immersion visuelle d'un utilisateur. 

30 L'ordinateur 1 est muni d'un systeme de codage-decodage dit « CODEC » 

pour la decompression d'images numeriques. Le « CODEC » est choisi notamment 
parmi les systemes connus tel que le MJPEG (Motion Joint Picture Expert Group), 
le MPEG (Motion Picture Expert Group). 
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Ces drfferents « CODEC » peuvent etre utilises avec ou non une accelera- 
tion materielle. Dans la pratique, on utilise pour la decompression d'images, en ge- 
neral soit un processeur generaliste tres puissant, soit une carte specifique dediee 
a la decompression d'images. 
5 L'ordinateur 1 doit egalement permettre le stockage du film numerique. En 

particulier les supports suivants sont utilisables : disque dur, disque optique 
compact (CD-Rom), videodisque numerique (DVD). 

Quant au moyen pour controler la direction 6, il peut consister en un certain 
nombre de boutons ou manettes correspondant chacun a une direction dans 
10 Tespace. Le nombre minimal de boutons est de trois : un bouton « a gauche », un 
bouton « a droite » et un bouton « tout droit ». La pression sur un de ces boutons 
permet a l'ordinateur 1 de memoriser la direction choisie par I'utilisateur. 

Ainsi, quelques secondes avant chaque intersection du parcours filme, 
I'ordinateur commande I'affichage en surimpression du film de fleches pour informer 
15 I'utilisateur qu'il va devoir choisir une direction pour continuer sa progression : il y a 
autant de fleches affichees que de direction possible et celles-ci sont orientees 
selon la direction qu'elles indiquent. 

Le moyen pour controler la vitesse 7 est une manette dont le maniement par 
un utilisateur permet de faire defiler le film a une vitesse variable que celui-ci de- 
20 termine directement ou indirectement. 

II peut aussi s'agir d'un capteur de vitesse directement relie a un appareii de 
cardio-training. 

Selon une premiere variante de realisation, ce capteur de vitesse comporte 
une roulette qui est en contact avec la partie mobile de Tappareil de cardio-training 
25 et qui transmet sa vitesse de rotation a une roue dentee situee entre un emetteur 
infrarouge et un recepteur infrarouge. Un tel capteur peut etre denomme capteur a 
roulette. 

Selon une deuxieme variante de realisation, ce capteur de vitesse comporte 
un aimant qui passe a intervalle regulier en face d'une bobine a induction fournis- 
30 sant une information a I'ordinateur 1 qui en deduit la vitesse. Un tel capteur peut 
etre denomme capteur magnetique. 

Selon une troisieme variante de realisation, ce capteur de vitesse comporte 
un capteur optique qui coopere avec la partie mobile de I'appareil de cardio- 
training : par exemple, cette partie mobile peut etre constitute par un tapis 
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comportant des traits qui sont disposes a intervalles reguliers et qui seront lus par le 
capteur optique. 

Uordinateur 1 comprend un logiciel qui charge le film selectionne par un uti- 
lisateur, regoit les informations emises par le capteur de Vitesse 7, gere le dialogue 
avec I'utilisateur en affichant ies images du film a la bonne vitesse et selon les choix 
directionnels de I'utilisateur. Ce logiciel doit avoir un comportement temps reel pour 
ne pas engendrer de saccades d'images qui seraient deplaisantes a Toeil : la Vi- 
tesse d'avancement simulee doit done etre la plus fluide possible. 

Ce logiciel, dont la figure 2 represente I'ordinogramme, utilise un fichier de 
configuration contenant les informations suivantes : 

- nom du fichier numerique a ouvrir correspondant au parcours filme, 

- informations sur la nature de ce parcours et des embranchements, ainsi 
que sur les choix possibles de direction, 

- vitesse a laquelle a ete tourne le film, 

- recuperation des informations relatives au type de capteur de vitesse uti- 



- caracteristiques de la manette (cas de la manette), 

- rayon de la roulette du capteur de vitesse (cas du capteur a rou- 
lette), 

- caracteristiques du capteur magnetique (cas du capteur magneti- 
que), 



Uordinateur 1 doit memoriser reformation d'une vitesse instantanee au 
moyen d'un des trois capteurs ci-dessus. Selon un mode de realisation prefere de 
la presente invention, le capteur consiste en une roulette dont Taxe de rotation est 
couple a de I'electronique provenant d'une souris du commerce. La rotation de la 
roulette entraTne une rotation du pointeur selon Taxe des X. Pour ce mode de reali- 
sation prefere, la vitesse instantanee Vi est calculee par la methode decrite ci- 
dessous. 

On supposera que : 

- R est le rayon de la roulette. 

- nb_pixels est le nombre de pixels parcourus par le curseur souris depuis 
le cycle precedent. 
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- nb_pixels_pour_un_tour est le nombre de pixels parcourus pour un tour 
complet de la roulette. 

- T est le temps de cycle. 

- nb_ radians est le nombre de radians parcourus par la roulette au cours du 
5 temps T. 

Dans ces conditions, la vitesse instantanee est determinee au moyen de la for- 
mule suivante : Vi = (nb_radians x R) / T, car Tabscisse curviiigne vaut (nbjradians 
xR) et 

avec : nb_radians = (nb_pixels x 2 x) I (nb_pixels_pour_un_tour). 
10 La vitesse instantanee de Putilisateur est done : 

Vi = (nbjaixels x 2 jtR) / (nb_pixels_pour_un_tour x T) 
Cette vitesse instantanee Vi, qui peut egalement provenir d'une des autres 
techniques de capture de vitesse decrites plus haut, est memorisee et on determine 
une vitesse moyenne avec les n vitesses instantanees precedentes : on obtient 
15 ainsi un filtrage passe-bas de la vitesse instantanee (dans la pratique n est egal a 5, 
ce qui donne un compromis tres satisfaisant filtrage/temps de reponse). 

Comme deja mentionne, Tordinateur 1 comprend un « CODEC » de decom- 
pression video. Cette technologie offre en particulier les trois avantages ci-apres : 

- temps de decompression moyen d'une image quasi-constant, 
20 - acces indexe a n'importe quelle image du film, 

- possibility d'afficher des images a une cadence superieure au standard de te- 
levision : dans ia pratique, on peut monter a 50 images/seconde. 

Pour creer une vitesse de defilement ou de deroulement variable, on joue sur 
les deux parametres suivants : 
25 - T : temps entre Taffichage consecutif de deux images successives du par- 

cours, 

- S : nombre d'images a sauter entre chaque image affichee. 
Pour calculer le temps T, on supposera que : 

- dt_film est Tintervalle de temps entre deux images lors du tournage 

30 du film, 

- v_film est la vitesse a laquelle a ete tourne le film, 

- v est la vitesse que Ton cherche a simuler. 
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Dans un premier temps, on considere que S = 1 , c'est-a-dire que Ton veut 
simuler une vitesse sans faire de saut d'images dans le film. 

On a done la succession d'equations suivantes : 
v = dx/T dans laquelle dx est un deplacement elementaire, 
5 v_film = (dx_film / dtjilm), mais dx_film est egal a dx puisque le deplacement ele- 
mentaire est le meme si Ton ne saute pas d'image (S=1). 

En consequence : dx = v_film x dt_film et v = (v_film x dt_film) / T, d'ou la 
valeur de T : 

T = (v_film x dtjilm) / v 
10 Dans la pratique, avec une camera au standard CCIR (Comite Consultatif 

International de la Radiotelevision), la valeur dtjilm est de 40 millisecondes (ms). 

Mais cette formule donnant T n'est pas tres satisfaisante, car si v augmente 
fortement par rapport a vjilm, alors T diminue fortement comme cela est le cas 
lorsque Ton veut simuler une vitesse de 80 km/h alors que le film a ete tourne a 5 
15 km/h. 

II existe done un seuil T_SEUIL en dessous duquel on ne peut plus diminuer 
T. Dans la pratique, T_SEUIL est d'environ 10 ms. 

Pour neanmoins simuler de tres grandes vitesses, on saute des images par 
rapport au film initial. On utilise pour cela un algorithme recursif (presente ci- 
20 dessous sous forme DESCARTES) pour calculer le saut S et le temps T : 

INITIALISATION : S = 1 , TJNITIAL = T (calcule par la formule precedente). 

TANT QUE (T < T_SEUIL) 
25 FAIRE 

S = S + 1 

T = TJNITIAL xS 
FIN FAIRE 
FIN TANT QUE 

30 

Le calcul de Tindex de la prochaine image a afficher debute par une phase 
d'initialisation. 

Le iogiciel memorise la logique du parcours, ainsi que I'ordre dans lequel 
sont stockes les « bouts de parcours » a Tinterieur du fichier. En outre, le Iogiciel 
35 doit aussi memorises pour chaque « bout de parcours », le nombre dlmages qui le 
composent, ainsi que Tindex de I'image de depart dans le fichier total. Ainsi, chaque 
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image du film numerise est affectee d'un index correspondant a la position de 
Timage dans ce film. 

Afin d'expliquer au mieux ie traitement du choix directionnel par le logiciel, il 
convient de prendre I'exemple simple represents a la figure 3. 
5 Selon cet exemple, le parcours filme comprend 5 « bouts de parcours » 

dont, le logiciel, lors de la phase d'initiaiisation, memorise la logique, a savoir : 
P1 vers P4 : a gauche 
P2 vers P5 : tout droit 
P2 vers P3 : a droite 
10 P3 vers P2 : a droite 

P3 vers P1 : tout droit 
P4 vers P2 : tout droit 
P4 vers P1 : a gauche 
P5 vers P4 : a droite 

15 De plus, lors de la phase d'initiaiisation, le logiciel memorise I'ordre dans 

lequel sont stockes les «bouts de parcours» a Tinterieur du fichier (avi). 



P1 


P2 


P3 


P4 


P5 



Exemple de fichier parcours 

20 

Le logiciel memorise, pour chaque «bout de parcours», le nombre d'images 
qui le composent ainsi que Timage de depart dans le fichier total. 

L'algorithme pour calculer la prochaine image a afficher est le suivant, etant 
convenu que : 
25 - P etant le parcours courant, 

- P_G, le parcours qui correspond a un wage a gauche apres le parcours courant, 

- P_TD, le parcours qui correspond au fait d'aller tout droit apres le parcours cou- 
rant, 

- PJD, le parcours qui correspond a un virage a droite apres le parcours courant, 
30 (remarque : P_G, P_TD et P_D peuvent ne pas etre definis). 
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FAIRE 

indexjmage = indexjmage_precedente + S 
FIN FAIRE 



5 SI (indexjmage > nombre_image_du parcours_courant) 
SI choix_uti)isateur = A_GAUCHE 

indexjmage = index debut( P_G) 

FIN SI 

SI choix_utilisateur = TOUTJDROIT 
10 indexjmage = index debut(P_TD) 

FIN SI 

SI choixjjtiltsateur = AJDROITE 

indexjmage = index debut(PJD) 

FIN SI 

15 FIN SI 



Quant au tournage du film, il est necessaire de prendre en compte les impe- 
ratifs suivants : le film doit etre le plus fluide possible, avec des deplacements de 
cameras stables, c'est-a-dire exempt de saut, de variations visibles de trajectoires, 
20 de vibrations. De telles conditions doivent etre totalement remplies, car le film sera 
par la suite rejoue en vitesse plus ou moins acceleree. 

Comme aura pu le comprendre I'homme du metier, grace a la presente in- 
vention, le film defilera en fonction de Teffort de Tutilisateur qui pourra egalement 
choisir son chemin, evitant ainsi toute lassitude et toute passMte. 



WO 01/06514 M PCT/FR00/02029 

10 

RE VENDICATIONS 



1 . - Dispositif permettant de se dinger de fagon interactive et fluide dans un 
film numerique compresse, comprenant un ordinateur (1) muni d'une sortie son (2), 
d'une sortie video (3), toutes deux reliees a un systeme de visualisation (4), ainsi 
que d'une entree (5) reliee a un moyen pour controler la direction (6) en serie avec 

5 un moyen pour controler la vitesse (7) de deroulement dudit film, caracterise par le 
fait que le moyen pour controler la direction (6) consiste en un certain nombre de 
boutons correspondant chacun a une direction dans Tespace, chacun d'eux 
permettant a I'ordinateur (1) de traiter la direction choisie par un utilisateur. 

2. - Dispositif selon la revendication 1 , caracterise par le fait que le moyen 
10 pour controler la vitesse (7) est une manette dont le maniement par Tutilisateur 

permet de faire defiler le film a une vitesse variable. 

3. - Dispositif selon la revendication 2, caracterise par le fait que le moyen 
pour controler la vitesse (7) est un capteur de vitesse directement relie a un appa- 
reil de cardio-training. 

15 4.- Dispositif selon la revendication 3, caracterise par le fait que le capteur 

de vitesse comporte une roulette qui est en contact avec la partie mobile de 
Pappareil de cardio-training et qui transmet sa vitesse de rotation a une roue dentee 
situee entre un emetteur infrarouge et un recepteur infrarouge. 

5.- Dispositif selon la revendication 3, caracterise par le fait que le capteur 

20 de vitesse (7) comporte un aimant qui passe a intervalle regulier en face d'une bo- 
bine a induction fournissant une information a I'ordinateur (1) qui en deduit la vi- 
tesse. 

6 r -Dispositif selon la revendication 3, caracterise par le fait que le capteur de 
vitesse comporte un capteur optique cooperant avec la partie mobile de I'appareil 
25 de cardio-training. 

7.- Methode pour la mise en ceuvre d'un dispositif selon Tune quelconque 
des revendications 1 a 6, caracterisee par le fait qu'elle comprend une etape 
d'acquisition de la vitesse et de la direction souhaitees par un utilisateur, une 
premiere succession d'etapes pour determiner la vitesse de defilement des images 
30 et simultanement une seconde succession d'etapes pour determiner le chemine- 
ment a partie de la vitesse et de la direction souhaitees, et une etape d'affichage de 
la succession damages ainsi determinees. 



11 



WO 01/06514 



PCT/FR00/02029 



10 



15 



8.- Methode selon la revendication 7, caracterisee par le fait qu'on utilise un 
fichier de configuration contenant les informations suivantes : 

- nom du fichier numerique a ouvrir correspondant au parcours filme, 

- informations sur la nature de ce parcours et des embranchements, ainsi 
que sur les choix possibles de direction, 

- vitesse a laquelle a ete tourne le film, 

- recuperation des informations relatives au type de capteur de vitesse uti- 



9. - Methode selon la revendication 7, caracterisee par le fait qu'on calcule la 
vitesse instantanee d'un utilisateur comme la moyenne des n vitesses moyennes Vi 
precedentes. 

10. - Methode selon la revendication 7, caracterisee par le fait qu'a partir des 
informations connues de la vitesse de deplacement de la camera lors du toumage 
du film et du nombre d'images par seconde de la camera lors du tournage du film, 
on determine, en fonction de la vitesse que Ton cherche a simuler, le saut S 
correspondant au nombre d'images a sauter en chaque image affichee et le temps 
T correspondant a Tintervalle de temps entre deux images affichees. 

11. - Methode selon la revendication 7, caracterisee par le fait que Ton 
affiche en surimpression sur le film, quelques secondes avant chaque intersection 
du parcours filme, des fleches pour indiquer les directions a choisir. 
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initialisation : 

• iecmre du Schier de configuration du parcours 
' ouvcrrure du fichier film MJ?£G (.avi) 
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mcsurc de temps T l (ms) I 
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poaiionne 1c curseur souris.au centre de 1'ecnn I 

1 



scrutaiion des fleches (gauche / tout droit / 
droite) du panncau de conunande 



calcui vitesse inszantanee 



calcui vitesse movenne 



calcui du temps de cycle T 



c 



definition du saut d* image S 



| calcui de 1'indcx de la prochainc image a afficher | 
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affi chage image 
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j mcsurc dc temps T2 (ms) 





aitcmc dc T - (72 . Tl ) pour garantir un temps de 
cycle total dc T (ms) 
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